#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n);
//int main() {
//	int nums1[] = { 1,2,3,0,0,0 };
//	int m = 3;
//	int nums2[] = { 2,5,6 };
//	int n = 3;
//	int i = 0;
//	merge(nums1, m + n, m, nums2, n, n);
//	for ( i = 0; i < m+n; i++)
//	{
//		printf("%d ", nums1[i]);
//	}
//
//	
//	return 0;
//}
//
//void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
//	int end1 = m - 1;
//	int end2 = n - 1;
//	int numsize = m + n-1;
//	while ((end1>=0)&&(end2>=0))
//	{
//		if (nums1[end1] > nums2[end2]) {
//			nums1[numsize--] = nums1[end1--];
//		}
//		else
//		{
//			nums1[numsize--] = nums2[end2--];
//		}
//	}
//	while (end2 >= 0)
//	{
//		nums1[numsize--] = nums2[end2--];
//	}
//}

int removeDuplicates(int* nums, int numsSize);
int main() {
	int nums[] = { 1,1,2 };
	int numsSize = sizeof(nums) / sizeof(nums[0]);
	
	int* temp = (int*)malloc(sizeof(int)*numsSize);
	int i = 0;
	int count = 1;
	temp[0] = nums[0];
	for ( i = 1; i < numsSize; i++)
	{
		int j = 0;
		for ( j = 0; j < count; i++)
		{
			if (nums[i]!=temp[j])
			{
				temp[++j] = nums[i];
				count++;
			}
		}
	}
	return 0;
}

int removeDuplicates(int* nums, int numsSize) {
	int* temp = (int*)malloc(sizeof(int) * numsSize);
	int i = 0;
	int count = 1;
	temp[0] = nums[0];
	for (i = 1; i < numsSize; i++)
	{
		int j = 0;
		for (j = 0; j < count; i++)
		{
			if (nums[i] != temp[j])
			{
				temp[++j] = nums[i];
				count++;
			}
		}
	}
	return count;
}